Computing and testing Pareto optimal committees
نویسندگان
چکیده
منابع مشابه
Computing and Testing Pareto Optimal Committees
Selecting a set of alternatives based on the preferences of agents is an important problem in committee selection and beyond. Among the various criteria put forth for the desirability of a committee, Pareto optimality is a minimal and important requirement. As asking agents to specify their preferences over exponentially many subsets of alternatives is practically infeasible, we assume that eac...
متن کاملComputing Pareto Optimal Committees
Selecting a set of alternatives based on the preferences of agents is an important problem in committee selection and beyond. Among the various criteria put forth for desirability of a committee, Pareto optimality is a minimal and important requirement. As asking agents to specify their preferences over exponentially many subsets of alternatives is practically infeasible, we assume that each ag...
متن کاملComputing Pareto Optimal Coordinations on Roadmaps
We consider coordination of multiple robots in a common environment, each robot having its own (distinct) roadmap. Our primary contribution is a classification of and exact algorithm for computing vector-valued — or Pareto — optima for collision-free coordination. We indicate the utility of new geometric techniques from CAT(0) geometry and give an argument that curvature bounds are the key dist...
متن کاملOptimal Delay in Committees
We consider a committee problem in which efficient information aggregation is hindered by differences in preferences. Sufficiently large delays could foster information aggregation but would require commitment. In a dynamic delay mechanism with limited commitment, successive rounds of decision-making are punctuated by delays that are uniformly bounded from above. Any optimal sequence of delays ...
متن کاملOptimal Quotas in Private Committees
According to conventional wisdom, raising the quota either causes a committee to retain the status quo or has no effect on its performance; so a committee which would otherwise reach good decisions should operate with a low quota. We show, per contra, that reducing the quota may improve the quality of new decisions which a private committee reaches. In particular, it is optimal to reduce the qu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Autonomous Agents and Multi-Agent Systems
سال: 2020
ISSN: 1387-2532,1573-7454
DOI: 10.1007/s10458-020-09445-y